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In the Claims 

Please amend the claims as follows: 

1. (currently amended) A method for procedura l abstraction of instruct i on 
soquoncos in a computor program compris i ng th e st e ps of comprising: 

-creating a control flow graph of [[the]] a computer program having instruction 
sequences , said control flow graph including basic blocks of instructions [[(504)]], 

-traversing through the basic blocks in order to detect multiple occurrences of a 
same instruction sequence [[(506)]], 

-creating a function including [[the]] a longest sequence of last instruction 
sequences common to at least two i nstruction s e qu e nc e s basic blocks, said 
longest sequence from a plurality of sequences of last instruction sequences 
common to said at least two basic blocks and having a common instruction 
sequence of equal or shorter length compared to said longest sequence [[(512)]], 
said longest sequence including the equal or shorter length seguences of said 
plurality of seguences, and 

-replacing the original occurrences of said instruction sequences in said plurality of 
sequences with a reference to a proper position in said created function [[(514)]]. 

2. (currently amended) A method of claim I, wherein the blocks are traversed in 
opposit e a direction opposite to th e b l ock execution of said blocks . 
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3. (original) A method of claim 1, wherein said proper position is the position from 
which onward the sequence in the function matches with the original occurrence of 
the replaced instruction sequence. 

4. (original) A method of claim 1 , wherein said reference is substantially a function 
call or a branch instruction. 

5. (currently amended) A method of claim 1, wherein said created function 
contains substantially the at least two basic [[block]] blocks whereto said longest 
sequence belongs. 

6. (canceled) 

7. (original) A method of claim 1, wherein after creating the flow graph said basic 
blocks are divided into a plurality of block sets, said blocks in different sets 
comprising no common instruction sequences. 

8. (currently amended) A computer program product comprising code m e ans to 
e x e cut e the m e thod st e ps of c l aim 1 stored on a readable medium for execution by 
a processing unit so as to carry out: 

- creating a control flow graph of a computer program having instruction sequences, 
said control flow graph including basic blocks of instructions. 

-traversing through the basic blocks in order to detect multiple occurrences of a 
same instruction sequence. 

-creating a function including a longest seguence of last instruction sequences 
common to at least two basic blocks, said longest seguence from a plurality of 
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sequences of last instruction sequences common to said at least two basic blocks 
and having a common instruction sequence of equal or shorter length compared to 
said longest sequence, said longest sequence including the equal or shorter length 
seguences of said plurality of sequences, and 

-replacing the original occurrences of said instruction sequences in said plurality of 
sequences with a reference to a proper position in said created function. 

9. (currently amended) A carrier medium carrying [[the]] a computer executable 
program of c l aim 8 for carrying out the method of claim 1 . 

10. (currently amended) An electronic device for abstracting instruct i on s e qu e nc e s 
i n a comput e r program, said d e vic e comprising: 

^a processing moans (606) and unit, 

- a memory m e ans (602) for proc e ssing and storing instructions and data, and 

- a data transfer m e ans (608) module for accessing data, 

said device arranged to create a control flow graph of [[the]] a computer program 
having instruction seguences , said control flow graph including basic blocks of 
instructions, said device further arranged to traverse through the basic blocks in 
order to detect multiple occurrences of a same instruction sequence, to create a 
function including [[the]] a longest sequence of last instruction seguences common 
to at least two i nstruct i on s e qu e nc e s basic blocks, said longest seguence from a 
plurality of sequences having a common instruction sequence of equal or shorter 
length compared to said longest sequence, said longest seguence including the 
egual or shorter length seguences of said plurality of seguences and to replace the 
original occurrences of said instruction sequences in said plurality of sequences with 
a reference to a proper position in said created function. 
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1 1 . (new) The electronic device of claim 1 0 further arranged so that the blocks are 
traversed in a direction opposite to execution of said blocks. 

12. (new) The electronic device of claim 10, arranged so that said proper position is 
the position from which onward the sequence in the function matches the original 
occurrence of the replaced instruction sequence. 

13. (new) The electronic device of claim 10, arranged so that said reference is 
substantially a function call or a branch instruction. 

14. (new) The electronic device of claim 10, arranged so that said created function 
contains substantially the at least two basic blocks whereto said longest sequence 
belongs. 

15. (new) The electronic device of claim 10, arranged so that after creating the flow 
graphs said basic blocks are divided into a plurality of block sets, said blocks in 
different sets comprising no common instruction sequences. 

16. (new) An electronic device comprising: 

- means for processing, 

- means for storing instructions and data, and 

- means for accessing data, 

said device arranged to create a control flow graph of a computer program having 
instruction sequences, said control flow graph including basic blocks of instructions, 
said device further arranged to traverse through the basic blocks in order to detect 
multiple occurrences of a same instruction sequence, to create a function including 
a longest sequence of last instruction sequences common to at least two basic 
blocks, said longest sequence from a plurality of sequences having a common 
instruction sequence of equal or shorter length compared to said longest sequence, 
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said longest sequence including the equal or shorter length sequences of said 
plurality of sequences and to replace the original occurrences of said instruction 
sequences in said plurality of sequences with a reference to a proper position in said 
created function. 

17. (new) The electronic device of claim 16, wherein the blocks are traversed in a 
direction opposite to execution of said blocks. 
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